Nguồn gốc của hồ sơ Paradise xuất phát từ mùa thu năm 2016. Một nguồn tin nặc danh có thẩm quyền tiếp cận tài liệu nội bộ của Công ty luật Appleby ở quần đảo Bermuda và Công ty luật Asiaciti Trust tại Singapore đã bí mật chuyển tài liệu của hai công ty trên cho báo Süddeutsche Zeitung của Đức. Hai văn phòng luật sư này chuyên tư vấn về đầu tư ngoài biên giới (offshore) và tối ưu hóa thuế. Do số lượng tài liệu quá nhiều, báo Süddeutsche Zeitung chuyển cho Liên đoàn nhà báo điều tra quốc tế (ICIJ).

Ngày 20 tháng 10 năm 2017, một người dùng ẩn danh trên Reddit đã gợi nhắc đến sự tồn tại của Hồ sơ Paradise.[11] Vào cuối tháng, ICIJ đã tiếp cận công ty luật hải ngoại Appleby với cáo buộc về những hành động sai phạm. Tuy nhiên Appleby đã phủ nhận những cáo buộc của ICIJ, với lời đáp một phần dữ liệu của công ty đã bị đánh cắp trong một cuộc tấn công mạng vào năm ngoái.[12] Sau khi hồ sơ bị phát tán, công ty đã kết luận "không có bằng chứng về hành động sai phạm", "chúng tôi là một công ty luật hải ngoại với những lời khuyên hợp pháp và đúng luật giúp khách hàng tiến hành công việc kinh doanh" và "không cho phép những hành vi phạm pháp".[13] Mặc dù theo báo chí hồ sơ đã bị "rò rỉ", Appleby đã đưa ra một loạt tuyên bố công khai khẳng định công ty "là nạn nhân của một hành vi phạm tội nghiêm trọng chứ không chỉ một vụ rò rỉ" và "đây là một vụ xâm nhập máy tính trái phép.[14][15]